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DIALOG BOX POSITIONING 

BACKGROUND OF THE INVENTION 
Field of the Invention 

[0001] The present invention generally relates to data processing. More particularly, 
embodiments are provided for determining a position of a dialog box relative to 
hyperlinks. 

Description of the Related Art 

[0002] Hyperlinks are graphical objects in an electronic document that link the 
document to another electronic document. Documents containing hyperlinks are 
typically formatted using a standard markup language, such as the Hypertext Markup 
Language (HTML), and are viewed using a computer software application known as a 
web or hypertext browser. Hyperlinks have become an extremely popular manner for 
interfacing with a computer due to its intuitiveness, simplicity and efficiency. With 
hyperlinks, a user is permitted to navigate between documents and/or between different 
locations in the same document simply by moving a pointer over a hyperlink and 
selecting the hyperlink by depressing a key or button (a process known as "pointing and 
clicking"). 

[0003] In general, hyperlinks may be text (called hypertext links) or images. 
Hypertext links often include text that is embedded within a text string that is highlighted 
to identify the text as a hypertext link. As such, a user is often able to navigate by 
directly selecting the text from a portion of a text string. For example, a text string such 
as "the winner of the 1973 Kentucky Derby was Secretariat" might have a hypertext link 
defined for the word "Secretariat", such that a user might be able to view a separate 
document with Secretariat's career racing statistics simply by pointing and clicking on 
the word "Secretariat". 

[0004] A principal use of hyperlinks is in retrieving information from the Internet, and 
specifically, a portion of the Internet known as the World Wide Web ("the Web"). 
Moreover, due to the ever-increasing popularity of the Web, many private networks, as 
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well as other applications local to a user's workstation, now use hyperlinks to access 
and navigate between documents. 

[0005] However, the convenience of hyperlinks is diminished by obstructions which 
obscure the link from the view of the user. One such obstruction is a dialog box. Dialog 
boxes are small graphical boxes that are used within a graphical interface of a computer 
system to display small amounts of information. Typically, a dialog box contains text 
and one or more buttons such as an "OK" or "CANCEL" button, and may contain one or 
more text entry fields. One distinguishing property of dialog boxes is that they pop to the 
foreground of the user interface in an attempt to immediately gain the user's attention. 
In some cases, a dialog box may be presented as a result of an event experienced by 
the browser, such as when a hypertext document cannot be refreshed. Dialog boxes 
may also result from the processes within the Web page itself. For instance, if the Web 
page uses Java or Java Script code as part of its implementation, then this code may 
request that a dialog box be rendered to complete processing. 

[0006] Dialog boxes can be modal or non-modal. A modal dialog box is one that 
does not allow any other interaction by the user with the application until the dialog box 
is responded to by the user. A non-modal dialog box allows the user to continue to 
interact with the application and neglect the dialog box until a later time. Even where 
non-modal dialog boxes are used, it is often the case that such a dialog box will be 
rendered in a position that blocks access to the controls on the Web page that the user 
desires to interact with. In particular, the box may be blocking hypertext links. When 
this occurs, the user must at least move the dialog box out of the way. This mitigates 
much of the advantage gained by using a non-modal dialog, and causes the user to 
prematurely deal with the dialog box. 

[0007] Therefore, a need exists for a manner of controlling the placement of dialog 
boxes over content of an electronic document and in particular, a manner of controlling 
the placement of non-modal dialog boxes such that document content, such as 
hyperlinks, remains accessible. 

SUMMARY OF THE INVENTION 



[0008] Embodiments of the present invention provide methods, systems and articles 
of manufacture for controlling the placement of dialog boxes over content of an 
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electronic document and in particular, for controlling the placement of non-modal dialog 
boxes such that document content, such as hyperlinks, remains accessible. 

[0009] One embodiment provides a method of positioning a non-modal dialog box in 
a graphical user interface (GUI) displaying content comprising hyperlinks. The method 
comprises determining whether the GUI includes a display area at least equal to an 
area of the dialog box and absent of any hyperlinks; and if so, displaying the dialog box 
in the display area. 

[001 0] Another embodiment provides a method of positioning a non-modal dialog 
box in a graphical user interface (GUI) displaying content comprising hyperlinks. The 
method comprises processing a request to retrieve the content from a network address; 
parsing a response to the request; rendering the content in a viewable manner; 
determining a position for the dialog box and displaying the dialog box in the position. 
Determining the position comprises at least one of (i) determining whether the dialog 
box can be positioned in a display area of the GUI where none of the hyperlinks are 
obscured from a view of a user; and (ii) determining whether the dialog box can be 
positioned in a display area of the GUI where a least number of hyperlinks are obscured 
from the view of the user. 

[0011] Yet another embodiment provides a computer readable medium containing a 
program which, when executed by a processor, causes operations to position a dialog 
box in a graphical user interface (GUI) displaying content comprising hyperlinks. The 
operations comprise determining whether the GUI includes a display area at least equal 
to an area of the dialog box and absent of any hyperlinks; and if so, displaying the 
dialog box in the display area. 

[0012] Still another embodiment provides a computer readable medium containing a 
program which, when executed by a processor, causes operations to position a non- 
modal dialog box in a graphical user interface (GUI) displaying content comprising 
hyperlinks. The operations comprise processing a request to retrieve the content from a 
network address; parsing a response to the request; rendering the content in a viewable 
manner; determining a position for the dialog box, and positioning the dialog box. 
Determining the position comprises at least one of: (i) determining whether the dialog 
box can be positioned in a display area of the GUI where none of the hyperlinks are 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

[0023] Embodiments of the present invention provide enhanced control over the 
positioning of dialog boxes in relation to hyperlinks within electronic documents. The 
controlled positioning is implemented to mitigate any undesirable placement of dialog 
boxes that might limit user access to hyperlinks contained within the electronic 
document. Accordingly, a system, a method and an article of manufacture are provided 
for determining a location within a displayed electronic document at which a dialog box 
may be positioned without obscuring any hyperlinks. In the event that such positioning 
is not possible, steps are taken to position the dialog box in a location that will result in 
the least interference between the user and a displayed document. In general, the 
steps may be based on statistical probabilities which are sensitive to the navigational 
path of the user. For instance, if the user has traversed only previously visited links to 
arrive at the current document, then it is likely that the next link the user will take will 
also be a previously visited link. As a result, efforts are made to avoid placing the dialog 
box over any previously visited links within the current document. In one embodiment, 
placement of the dialog box is also sensitive to criteria such as how frequently and how 
recently a link is visited. 

[0024] One embodiment of the invention is implemented as a program product for 
use with a computer system such as, for example, the data processing system 100 
shown in FIG. 1 and described below. The program(s) of the program product defines 
functions of the embodiments (including the method described below with reference to 
FIG. 3) and can be contained on a variety of signal-bearing media. Illustrative signal- 
bearing media include, but are not limited to: (i) information permanently stored on non- 
writable storage media (e.g., read-only memory devices within a computer such as CD- 
ROM disks readable by a CD-ROM drive); (ii) alterable information stored on writable 
storage media (e.g., floppy disks within a diskette drive or hard-disk drive); or (iii) 
information conveyed to a computer by a communications medium, such as through a 
computer or telephone network, including wireless communications. The latter 
embodiment specifically includes information downloaded from the Internet and other 
networks. Such signal-bearing media, when carrying computer-readable instructions 
that direct the functions of the present invention, represent embodiments of the present 
invention. 
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columns include a network address column 202, a date column 204 and a count column 
206. The network address column 202 contains some format of a network address 
which is accessed by the browser program 140. In a particular embodiment, the 
network address may be formatted as a uniform resource locator (URL). The entries of 
the date column 204 contain the date on which the respective network address of a row 
was accessed. The number of times a particular network address has been accessed is 
indicated by a value in the count column 206. A row, or record, of the visited list 123 is 
created when a network address is visited for the first time. Thereafter, when the same 
network address is revisited at a later time, the respective count value contained in the 
count column 206 is incremented. 

[0037] FIG. 3 is an illustrative embodiment of the scorecard 127. The scorecard 127 
comprises a plurality of entries including a visited threshold entry 302, an unvisited 
threshold entry 304, a best score entry 306 and a current score entry 308. 

[0038] When executed during a browsing session, the dialog box positioning 
program 141 operates to control the positioning of a dialog box with respect to 
hyperlinks contained in a currently displayed electronic document. The controlled 
positioning implemented by the dialog box positioning program 141 may be illustrated 
with reference to FIG. 4 and FIG. 5. Referring first to FIG. 4, a browser window 400 is 
shown which is implemented by the browser program 140. In general, the browser 
window 400 is configured with well-known elements such as a Forward button 402, a 
Back button 404, a Home button 406, a Stop button 408, an address window 410, and a 
plurality of menu options 412. The currently displayed document is located at the 
network address www . help . com, as indicated in the address window 41 0. Because 
this address was accessed during the current browsing session, the network address 
www. help . com is now contained in the recent history folder 125. The address is also 
stored to the visited list 123 for long-term record keeping purposes. The contents of the 
currently displayed window include a plurality of hypertext links 41 4. 

[0039] Referring now to FIG. 5, the same browser window 400 is shown. However, a 
non-modal dialog box 502 is also shown in the window 400. In accordance with the 
present invention, the dialog box 502 has been positioned away from the hypertext links 
41 4, thereby allowing the user to view and access links 41 4 without first interacting with 
the dialog box 502. 
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[0040] One method 600 for implementing the dialog box positioning features of the 
present invention is described with reference to FIG. 6. The method 600 may be 
understood as the operations performed by the browser program 140 and/or the dialog 
box positioning program 141 . The method 600 enters its step 602 and proceeds to step 
604 to get an event. At step 606, the method 600 queries whether the event is to 
access a network address. If not, the method 600 proceeds to step 608 and queries 
whether the event is to display a non-modal dialog box. If step 608 is answered 
negatively, the event is handled at step 610 according to predefined rules of the client 
computer 122. 

[0041] Returning to step 606, if the event is to access a network address, the 
electronic document located at the network address is retrieved and rendered at step 
612. The method 600 proceeds to step 614 and queries whether a record exists in the 
visited list 123 for the network address accessed. If not, at step 616, the visited list 123 
is updated with the network address (in column 202) and the current date (in column 
204). From step 61 6, or from step 61 4 if answered affirmatively, the method 600 
proceeds to step 61 8 where the count value (in column 206 of the visited list 1 23) for 
the network address is incremented. The method 600 then returns to step 604 to get 
another event. 

[0042] Returning to step 608, if the event is to display a non-modal dialog box, the 
method 600 proceeds to step 620 to determine the dialog box position. At step 622, the 
dialog box is then positioned at the position determined at step 620. The method 600 
then returns to step 604 to get another event. 

[0043] The dialog box position may be determined at step 620 by any of a variety of 
methods. In one embodiment, the dimensions of the dialog box are ascertained and 
then an appropriate area of the displayed document is located. In this context, an 
appropriate area is any viewable area that does not contain hyperlinks. In another 
embodiment, steps are taken to avoid placing the dialog box over links which are most 
likely to be selected by the user. If the box cannot be positioned to avoid obscuring all 
links most likely to be selected, then the box is positioned to minimize the number of 
such links obscured. The likelihood of a link being selected may be determined, for 
example, by examining the navigation path of the user. In a particular embodiment, the 
navigation path may indicate an emphasis on a particular subject matter (e.g., travel, 
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pets, toys, finances), in which case it would be desirable to avoid placing the dialog box 
over links related to the subject matter. A concentration on a subject matter may be 
indicated by the most recent search query that the user input during the present 
session. A concentration on a subject matter may also be indicated by related content 
of some number of the immediately preceding pages. In a different embodiment, the 
navigation path may indicate that the user is traversing previously visited links, in which 
case it would be desirable to avoid placing the dialog box over the previously visited 
links of the current page. In any case, a weight may be accorded to the links in order to 
differentiate the links believed to be more likely selected from those less likely to be 
selected. The dialog box is then placed in a location at which the cumulative weight is 
least, for example. 

[0044] FIG. 7 shows a method 700 illustrating one embodiment for determining the 
dialog box position at step 620 of method 600 described above. The method 700 is 
entered at step 704 where a Visited Threshold (contained in entry 302 of the scorecard 
127) and an Unvisited Threshold (contained in entry 304 of the scorecard 127) are set 
equal to a medium value. At step 706, a predetermined number of links traversed in the 
current browser session is retrieved from the recent history folder 125. The method 700 
then proceeds to step 708 and queries whether the links retrieved at step 706 are all 
previously visited links. That is, a determination is made as to whether the count value 
(contained in the count entry 206 of the visited list 123) for each respective link is at 
least two (2). If step 708 is answered affirmatively, the Visited Threshold is set equal to 
some high value at step 710. The method 700 then proceeds to step 716 where the 
Best Score (contained in the entry 306 of the scorecard 127) is set to some very large 
number. If, however, step 708 is answered negatively, the method 700 proceeds to step 
712 and queries whether all the links retrieved at step 706 are unvisited. If not, the 
method 700 proceeds directly to step 71 6. If step 71 2 is answered affirmatively, the 
Unvisited Threshold is set equal to the high value at step 714. Thereafter, the method 
700 proceeds to step 71 6. 

[0045] From step 71 6, the method 700 enters a loop at step 71 8 for each possible 

dialog box placement within the current browser window. The possible placements for 

the dialog box may be determined according to a particular implementation. In one 

embodiment, a first iteration of the loop beginning at step 718 is performed for a dialog 

box placement in the upper left-hand corner of the browser window. For each 
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the link was visited. Thus, in the embodiment illustrated in FIG. 7, the method 700 
proceeds to step 734 where the Current Score is adjusted for the frequency with which 
the link is visited. In one embodiment, the Current Score is adjusted according to the 
following equation- 
Equation 1 - Current Score = Current Score (of previous iteration) + 
(Count/Adjustment Threshold) 

In this case, the count is the value retrieved from the appropriate entry of the count 
column 206 of the visited list 123 (i.e., the count entry of the record of the link currently 
being processed). The Adjustment Threshold is some value which may be determined 
according to implementation. In one embodiment, the Adjustment Threshold is greater 
than zero (0) and less than or equal to one (1). Thus, the smaller the Adjustment 
Threshold, the more weight is given to the count. 

[0049] From step 734, the method 700 proceeds to step 736 where the Current 
Score is adjusted for the currentness of visits using the date information in the date 
column 204 of the visited list 123. This adjustment may be desirable because sites 
which were once frequently visited, and thus have a high count value, may no longer be 
important to a user. As such, relying on the count value alone may produce an 
undesired positioning of the dialog box. Although shown separately, step 734 and 736 
may be combined into a single step. For example, the Adjustment Threshold may be 
selected using the date information. Thus, in the case of a relatively recent date in the 
date column 204, a relatively lower Adjustment Threshold may be assigned; while in the 
case of a relatively old date, a relatively higher Adjustment Threshold may be assigned. 
The method 700 then returns to step 724 to begin processing the next hyperlink. 

[0050] Once each of the hyperlinks in the browser window have been processed, the 
method 700 proceeds to step 738 and queries whether the Current Score is less than 
the Best Score. In the first iteration of the loop entered at step 724 this query will 
necessarily be answered in the affirmative due to the very large number assigned to the 
Best Score at step 716. Accordingly, the method 700 proceeds to step 740 to save the 
current placement of the dialog box as the best placement. At step 742, the Current 
Score is saved as the Best Score. The method 700 then returns to step 718 to begin 
processing the next dialog box position. The foregoing processing is then repeated for 
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each dialog box position and results in a best placement at the location having the 
lowest Current Score. By assigning a high value to one of the Visited Threshold and 
Unvisited Threshold, the method 700 attempts to produce a result in which the dialog 
box is positioned over unvisited links (or at least primarily over unvisited links) in the 
former case and over visited links (or at least primarily over visited links) in the latter 
case. Once each of the possible placements has been examined, the method 700 exits 
at step 744 and proceeds to step 622 of FIG. 6 where the dialog box is positioned. 

[0051] While the foregoing is directed to embodiments of the present invention, other 
and further embodiments of the invention may be devised without departing from the 
basic scope thereof, and the scope thereof is determined by the claims that follow. 
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